Querying under Changing Preferences
نویسنده
چکیده
We present here a formal foundation for an iterative and incremental approach to constructing and evaluating preference queries. Our main focus is query modification: a query transformation approach which works by revising the preference relation in the query. We provide a detailed analysis of the cases where the order-theoretic properties of the preference relation are preserved in the revision. We consider a number of different revision operators: union, prioritized and Pareto composition. We also formulate algebraic laws that enable incremental evaluation of preference queries. Finally, we consider two variations of the basic framework: finite restrictions of preference relations and weak-order extensions of strict partial order preference relations.
منابع مشابه
Top-k Query Answering in Datalog+/- Ontologies under Subjective Reports (Technical Report)
The use of preferences in query answering, both in traditional databases and in ontology-based data access, has recently received much attention, due to its many real-world applications. In this paper, we tackle the problem of top-k query answering in Datalog+/– ontologies subject to the querying user’s preferences and a collection of (subjective) reports of other users. Here, each report consi...
متن کاملQuerying with Intrinsic Preferences
The handling of user preferences is becoming an increasingly important issue in present-day information systems. Among others, preferences are used for information filtering and extraction to reduce the volume of data presented to the user. They are also used to keep track of user profiles and formulate policies to improve and automate decision making. We propose a logical framework for formula...
متن کاملPreference Elicitation for Group Decisions
Groups engaged in a mutual activity often need assistance in order to reach a joint decision. However, the group members’ personal preferences are often unknown and need to be collected. Querying for preferences can annoy the users. We suggest employing a voting mechanism that finds a winning item under incomplete settings. We present a practical method for eliciting the preferences, so that wi...
متن کاملAn Extension of Ontology based Databases to Handle Preferences
Ontologies have been defined to make explicit the semantics of data. With the emergence of the SemanticWeb, the amount of ontological data (or instances) available has increased. To manage such data, Ontology Based DataBases (OBDBs), that store ontologies and their instance data in the same repository have been proposed. These databases are associated with exploitation languages supporting desc...
متن کاملRisk Sensitive Value of Changed Information for Selective Querying of Web Services
A key challenge associated with compositions is that they must often function in volatile environments, where the parameters of the component Web services may change during execution. Failure to adapt to such changes may result in sub-optimal compositions. Value of changed information (VOC) offers a principled and recognized approach for selectively querying component services for their revised...
متن کامل